문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 블룸 필터 (문단 편집) == 그 외 == 제거가 안된다는 매우 [[기묘]]한 특성 때문에 블룸 필터에 제거 기능을 더한 자료 구조가 만들어 졌다. 다만 블룸 필터라 부르지 않고 카운팅 필터라고 불린다. 테이블의 엔트리들을 1비트 대신 n비트로 설정하고 값을 삽입할 때 해당 인덱스들에 대응하는 값들을 단순히 1로 설정하는 대신 1을 증가시키는 것이다. 삭제할 때는 반대로 1씩 감소시킨다. 즉, 블룸 필터는 카운팅 필터가 n=1일때의 특수한 케이스라고 볼 수 있다. 단, 카운팅 필터에는 중대한 문제가 있는데, 긍정 오류가 난 값은 '''[[공매도|삽입하지도 않았는데 삭제]]'''할 수 있다. 또한, 한 번 값을 잘못 삭제하면 기존에 실제로 삽입한 값을 검색도, 삭제도 할 수 없는 경우가 생기며, 이는 잘못 삭제한 값을 다시 삽입해서 원래대로 돌려놓기 전까지 계속된다. 따라서 카운팅 필터를 사용하려면 어딘가에 해시 테이블을 만들어서, 해시 테이블에 삭제할 값이 실제로 있는지 판단을 해야 한다. [[분류:자료구조]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기